A generalization of Chebyshev polynomials and non rooted posets

نویسنده

  • Masaya Tomie
چکیده

Bjorner was the first to determine the Mobius functions of factor orders and subword orders. To determine the Mobius functions, he used involutions, shellability, and generating functions. [2][3][4] Bjorner and Stanley found an interesting relation among the subword order derived from a two point set {a, b} , symmetric groups and composition orders. [6] Factor orders, subword orders, and generalized subword orders were studied in the context of Mobius functions derived from word orders. In [10] Sagan and Vatter gave a description of the Mobius function of the generalized subword order derived from positive integers in two ways, namely the sign reversing involution and the discrete Morse theory. More generally they gave a combinatorial description of the Mobius functions derived from rooted forests. And in [5][10] they gave a very interesting conjecture which connects with the relation between a non-rooted forest P2 as in Notation.1 and Chebyshev polynomials.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Tchebyshev Posets

We construct for each n an Eulerian partially ordered set Tn of rank n + 1 whose ce-index provides a non-commutative generalization of the n-th Tchebyshev polynomial. We show that the order complex of each Tn is shellable, homeomorphic to a sphere, and that its face numbers minimize the expression max|x|≤1 ∣∣∣∑nj=0(fj−1/fn−1) · 2−j · (x− 1)j∣∣∣ among the f -vectors of all (n − 1)-dimensional si...

متن کامل

A spectral method based on the second kind Chebyshev polynomials for solving a class of fractional optimal control problems

In this paper, we consider the second-kind Chebyshev polynomials (SKCPs) for the numerical solution of the fractional optimal control problems (FOCPs). Firstly, an introduction of the fractional calculus and properties of the shifted SKCPs are given and then operational matrix of fractional integration is introduced. Next, these properties are used together with the Legendre-Gauss quadrature fo...

متن کامل

A numerical Algorithm Based on Chebyshev Polynomials for Solving some Inverse Source Problems

In this paper‎, two inverse problems of determining an unknown source term in a parabolic‎ equation are considered‎. ‎First‎, ‎the unknown source term is ‎estimated in the form of a combination of Chebyshev functions‎. ‎Then‎, ‎a numerical algorithm based on Chebyshev polynomials is presented for obtaining the solution of the problem‎. ‎For solving the problem‎, ‎the operational matrices of int...

متن کامل

A fractional type of the Chebyshev polynomials for approximation of solution of linear fractional differential equations

In this paper we introduce a type of fractional-order polynomials based on the classical Chebyshev polynomials of the second kind (FCSs). Also we construct the operational matrix of fractional derivative of order $ gamma $ in the Caputo for FCSs and show that this matrix with the Tau method are utilized to reduce the solution of some fractional-order differential equations.

متن کامل

Solving Differential Equations by Using a Combination of the First Kind Chebyshev Polynomials and Adomian Decomposition Method

In this paper, we are going to solve a class of ordinary differential equations that its source term are rational functions. We obtain the best approximation of source term by Chebyshev polynomials of the first kind, then we solve the ordinary differential equations by using the Adomian decomposition method

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008